Calkin–Wilf tree（卡尔金–威尔夫树）：一种无限二叉树，用来不重不漏地枚举所有正有理数（形如 \(p/q\)，且 \(p,q\) 为正整数、互素）。通常以 \(1/1\) 为根节点；若某节点为 \(a/b\)，其两个子节点为：
（该结构与 Stern–Brocot tree 关系密切，但生成规则不同。）
/ˈkæl.kɪn wɪlf triː/
The Calkin–Wilf tree lists every positive rational number exactly once.
Calkin–Wilf 树把每一个正有理数都恰好列出一次。
By traversing the Calkin–Wilf tree level by level, you obtain a sequence of reduced fractions that can be connected to continued-fraction ideas.
按层遍历 Calkin–Wilf 树，可以得到一串最简分数序列，并能与连分数的一些思想建立联系。
该名称来自数学家 Neil Calkin 与 Herbert S. Wilf。他们在论文 Recounting the Rationals（2000）中系统介绍了这种用树结构“重新数数”有理数的方法，因此以二人姓氏命名。
Select Language